﻿// 3486. 前序和后序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*


我们都很熟悉二叉树有前序、中序和后序遍历。

一个很常见的问题就是给定一个二叉树的中序和后序遍历，求它的前序遍历。

或者，给定一个二叉树的前序和中序遍历，求它的后序遍历。

但是，一般来说，给定一个二叉树的前序和后序遍历，则无法确定它的中序遍历。

考虑下面四个二叉树：

1.jpg

这些树都有相同的前序和后序遍历。

这种现象不仅限于二叉树，同样也适用于普通的 m 叉树。

现在，给定一个 m 叉树的前序和后序遍历，请你求出具有该前序和后序遍历的 m 叉树的数量。

输入格式
输入包含多组测试数据。

每组数据占一行，首先包含一个整数 m，表示这是 m叉树，然后包含两个字符串 s1 和 s2，表示其前序和后序遍历。

输出格式
每组数据输出结果占一行，输出一个整数，表示具有给定前序和后序遍历的 m 叉树的数量。

保证答案大于 0，且不超过 int 范围。

数据范围
1≤m≤20
,
1≤|s1|=|s2|≤26
,
输入前序和后序遍历序列，由前 |s1|个小写字母构成。
每个输入最多包含 60组数据。

输入样例：
2 abc cba
2 abc bca
10 abc bca
13 abejkcfghid jkebfghicda
输出样例：
4
1
45
207352860
*/
int main()
{
    std::cout << "Hello World!\n";
}

 